/*
 * @lc app=leetcode.cn id=868 lang=cpp
 *
 * [868] 二进制间距
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    int binaryGap(int n) {
        vector<int> v(32, 0);
        for(int i = 0; i < 32; i++)
        {
            v[i] = n & (1 << i);
        }

        int l = -1;
        int ans = 0;
        for(int i = 0; i < 32; i++)
        {
            if(v[i])
            {
                if(l != -1)
                {
                    ans = max(ans, i - l);
                    l = i;
                }
                else
                {
                    l = i;
                }
            }
        }
        return ans;
    }
};
// @lc code=end

